\chapter[Model Klasyczny]{Model klasyczny kolorowania grafów}\label{classicmodel}
Klasyczny model jest najbardziej intuicyjnym i pierwszym jaki był rozpatrywany. Polega on na tym że sąsiadujące elementy kolorowane (wierzchołki/krawędzie/ściany) muszą otrzymać różne barwy. Zakładamy zawsze że kolorowany graf jest spójny, w przeciwnym razie jego składowe spójne można pokolorowac zupełnie osobno co nie rozwija w żaden sposob problemu. Wspomniane było już na początku że niezależnie od tego które elementy grafu kolorujemy zawsze możemy sprowadzić problem do innego (np. kolorowanie krawędzi do kolorowania wierzchołków) przez odpowiednie przekształcenie grafu. Zdarzają się również sytuacje, w których pokolorować należy nie tylko jeden rodzaj obiektu np. krawędzie i wierzchołki ale i na to można znaleźć zawsze przekształcenie grafu które doprowadzi do problemu klasycznego. Najpierw omówmy podstawowe problemy.

\input{rozdzialy/kol_wierzcholkow.tex}
\input{rozdzialy/kol_krawedzi.tex}
\input{rozdzialy/kol_scian.tex}
